East Coast Okinawa Vacation Packages 2026 from $520

Photo by ForeverFernweh

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

Save 100% on your flight

$520

per person

Sep 26 - Oct 3

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (903 reviews)

Hotel Sunset Hill

Save 100% on your flight

$680

per person

Sep 26 - Oct 3

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (197 reviews)

Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

AQUASENSE Hotel & Resort

Save 100% on your flight

$600

per person

Nov 2 - Nov 6

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (203 reviews)

Absolutely wonderful!

Reviewed on Aug 24, 2026

HOSHINOYA Okinawa

Gima

$7,873

per person

Sep 26 - Oct 3

found 3 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (297 reviews)

The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on Aug 21, 2026

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$968

per person

Sep 26 - Oct 3

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (238 reviews)

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

See properties

Odomari Beach

6.6/10 (14 reviews)

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

See properties

Katsuren Castle

8.6/10 (21 reviews)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.

See properties

Ikei Beach

7.8/10 (21 reviews)

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

See properties

Nakabaru Ruins

6.0/10 (6 reviews)

You can find out about the history of Uruma when you stop by Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.

See properties

Hamahiga Beach

8.0/10 (4 reviews)

Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.

See properties

Sacred site of Shirumichu

You can find out about the history of Uruma with a visit to Sacred site of Shirumichu. Amble around the area's gardens or visit its monuments.

See properties

Nuchima-su Salt Factory

7.8/10 (10 reviews)

Nuchima-su Salt Factory is just one of the places to see in Uruma, so why not enjoy the other things to explore during your travels? Wander the beaches and seaside in the area.

See properties

What to do in East Coast Okinawa

Beautiful sunset kayak tour in Okinawa

$37

per adult

100% of travellers recommend

60min Buggy / ATV adventure tour in Jungle in Okinawa

$63

per adult

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$484 nightly

$536 total

Sep 8 - Sep 9

9.8/10 Exceptional! (1,600 reviews)

"Unless you want to whisper everywhere you go, consider the other hotel that has the floating obstacle course. We were on the fence between the 2. If we knew what Halekulani was like, we would have stayed anywhere else. With 2 young kids and being younger and funner people, we weren't the kind of ..."

Reviewed on Aug 25, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$72 nightly

$80 total

Sep 16 - Sep 17

9.2/10 Wonderful! (791 reviews)

"Very nice hotel"

Reviewed on Aug 24, 2026

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa

Fully refundableReserve now, pay when you stay

$78 nightly

$86 total

Sep 6 - Sep 7

9.2/10 Wonderful! (1,242 reviews)

"Best hotel in Okinawa! Super happy to help customer services and they all go out of the way to assist as best able! Breakfast buffet is reallllllly good!"

Reviewed on Aug 24, 2026

See all 2,219 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.